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Abstract 
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[Claims] 
[Claim 1] 

An information exchange system, wherein a location 
detection is carried out at a traveler, the traveler outputs 
to a center through a circuit a traveler' s location information 
and a path-request getting to a destination, the center carries 
out a search through their data base in response to the 
path-request, and sends to the traveler a path data obtained 
by the search, 

characterized in that, if the traveler is regarded as being 
diverting by comparing a present location with the path data 
sent from the center, a connection is automatically made from 
the traveler to the center, the traveler outputs to the center 
a re-path-request together with identification ID and data of 
the present location, and the center carries out a re-search 
on the basis of the identification ID, and sends a new path data 
to the traveler. 
[Claim 2] 

The information exchange system as set forth in claim 1, 
wherein the path data is blocked and sent from a near block from 
the present location of the traveler. 
[Claim 3] 

The information exchange system as set forth in claim 2, 
wherein the center adds the identification ID to the path data 
having been sent to the traveler for holding it during a 
predetermined time. 
[Claim 4] 

The information exchange system as set forth in claim 3, 
wherein a new traffic information is input in the center from 
an external traffic information center, and in case there is 
present the traveler which is influenced by the traffic 
information in the kept path data, the connection is 
automatically made to the pertinent traveler from the center's 
side, and the center searches the path data based on the traffic 
information on the basis of the information of the present 
location from the traveler and sends to the traveler. 



[Claim 5] 

The information exchange system a set forth in claim 4, 
wherein the traveler investigates whether or not a path data 
prior to a predetermined time is received in the path data to 
be received, and in case the data prior to the predetermined 
time is not received, the traveler requests the center to send 
the path data. 

[Detailed Description of the Invention] 
[0001] 

[Technical Field to which the Invention belongs] 

The present invention relates to an information exchange 
system, and in particular to an information exchange system which 
has a data base at a side of a center, carries out path search 
by means of the data base, and sends a path data to a traveler. 
[0002] 
[Prior Art] 

A prior art navigation system has been disclosed in, for 
example, Japanese Patent Laid Open No . 206900/1990, which makes 
use of communications of mobile telephones to access to such 
as an external service center for obtaining a path data getting 
to a desired destination, and uses this data for carrying out 
a path guide in a vehicle. In such systems, since the path data 
depends on the data base of the center side, the vehicle side 
does not need to have the data base, and a hardware is made simple, 
and can use an up-to-date map data base. 
[0003] 

[Problems that the Invention is to solve] 

However, there have been problems that, since the data 
are transmittedby communications, data transmitting capacities 
are limited, otherwise the communication is interrupted during 
transmitting the data. Further, for satisfying response to 
diversion from an advised path or replying to a renewal of the 
path information accompanied with changing of the traffic 
circumstances, a new connection or a re-set is made to the center, 
and it is necessary to newly obtain the path data, and a driver 
takes time and is troubled. 



[0004] 

Thus, the invention has been realized in view of the above 
mentioned circumstances, and it is a technical object of the 
invention to provide an offer of information even if responses 
at diversion or traffic conditions change, information can be 
transmitted from the center without bothering a driver. 
[0005] 

[Means for solving the Problems] 

Atechnical instrument taken for solving the aboveproblems 
is an information exchange system, wherein a location detection 
is carried out at a traveler, the traveler outputs to a center 
through a circuit a traveler's location information and a 
path-request getting to a destination, the center carries out 
a search through their data base in response to the path-request, 
and sends to the traveler a path data obtained by the search, 
that, if the traveler is regarded as being diverting by comparing 
a present location with the path data sent from the center, a 
connection is automatically made from the traveler to the center, 
the traveler outputs to the center a re-path-request together 
with identification ID and data of the present location, and 
the center carries out a re-search on the basis of the 
identification ID, and sends a new path data to the traveler. 
[0006] 

With the above structure, when the traveler diverts from 
the path data, the connection is automatically made from the 
traveler to the center, the traveler outputs to the center a 
re-path-request together with identification ID and data of the 
present location, and the center carries out a re-search on the 
basis of the identification ID, and sends a new path data to 
the traveler. Therefore, the automatic process is made for 
re-search without bothering the driver. 
[0007] 

In this case, if the path data is blocked and sent from 
a nearer block from the present location of the traveler, it 
is possible to dividedly send the path data, and since the path 
data is blocked and sent from a near block from the present location, 



an efficient communication is available. 
[0008] 

Further, if the center adds the identification ID to the 
path data having been sent to the traveler for holding it during 
a predetermined time, it is possible to re-send the path data 
on the basis of the identification ID. 
[0009] 

Still further, if a new traffic information is input in 
the center from an external traffic information center, and in 
case there is present the traveler which is influenced by the 
traffic information in the kept path data, the connection is 
automatically made to the pertinent traveler from the center's 
side, and the center searches the path data based on the traffic 
information on the basis of the information of the present 
location from the traveler and sends to the traveler, it is 
possible to offer to the traveler the path data based on the 
information from the traffic information center, so that the 
center enables to search the path data in response to traffic 
conditions changing moment by moment, and can provide accurate 
path data to the traveler. 
[0010] 

Yet further, if the traveler investigates whether or not 
a path data prior to a predetermined time is received in the 
path data to be received, and in case the data prior to the 
predetermined time is not received, the traveler requests the 
center to send the path data, and it is not necessary to send 
all the path data, but possible to partially send the 
communications with high efficiency. 
[0011] 

[Mode for carrying out the Invention] 

The following explanation will be made to embodiments of 
the invention, referring to the attached drawings. 
[0012] 

Fig. 1 shows a systematically structural view of the 
invention. A service center (called as "center" hereafter) 4 
performs offer of information to the traveler (herein, a vehicle) 



2 and a plurality of vehicles 2, and is connected by a public 
circuit through a telephone exchange station 6 and a cellular 
telephone base station 3, The center 4 continuously receives 
traffic information from an external traffic information center 
51, and enables to offer newest road information based on road 
conditions changing moment by moment. 
[0013] 

Fig. 2 shows a structure of an on-vehicle device 7 mounted 
on the vehicle 2. The on-vehicle device 7 is furnished with 
GPS antenna 21 of receiving signals from GPS satellite; GPS 
receiver 22 connecting the GPS antenna 21 for measuring a present 
location; a cellular telephone 24 connecting the center 4 through 
the public circuit for sending and receiving digital data via 
a cellular telephone antenna 23; a controller 25 having a speaker 
andmicrophone for speech conversation, and a speech synthesizing 
circuit 27 ; an indicator 22 for indicating locations or messages ; 
a microphone 19 for receiving voices of a driver and a speaker 
30 for transmitting outputs by speech synthesis to the driver; 
a service switch 15 for requesting offer of information as paths 
to the center; an emergency switch 14 for notifying a state of 
emergency to the exterior; and ON/OFF switch 16 of switching 
voices. Of them, speech synthesizing circuit 27 and the 
indicator 20 are used in such as path guides of the navigation. 
[0014] 

The service switch 15 is used for purposes of connecting 
communications to the center 4 for various pre-engagements such 
as path guide service, road service, information of fer service . 
Pushing the switch 15, LED lamp built in the upper part of the 
switch turns ON and OFF for connection to the center 4. Then, 
the connection to the center 4 is made ready for telephone 
conversation, and is switched to an ON condition, and when ending 
the service, the switch is turned OFF to break the conversation. 
[0015] 

The emergency switch 14 is for emergency time, and an action 
is the same as the service switch 15, but it is connected to 
an emergency response door at high priority degree. 



[0016] 

In addition, ON/OFF switch 16 is a switch for turning voice 
outputs (such as navigation guide, or information outputs) on 
and off. 
[0017] 

In this structure, pushing the emergency switch 14 at 
emergency time as thefts or accidents, a signal is automatically 
connected to the center 4, positional data between the vehicle 
ID and the vehicle is periodically sent to the center. At this 
time, a conversation with an operator of the center side is 
possible. 
[0018] 

Requesting a service to the center 4 and pushing the service 
switch 15, a connection automatically made with the center 4, 
the vehicle ID and the positional data of the vehicle are 
periodically sent to the center, and the conversation with an 
operator is available. Through the conversations with the 
operator, various services maybe requested and the information 
data may be obtained. For example, in a case of the "navigation, 
when transmitting a destination to the operator, the center side 
searches the destination, seeks for a guiding path data and sends 
it to the vehicle side . When receiving the path data, the guiding 
is started automatically. For stopping this, ON/OFF switch 16 
is pushed. 
[0019] 

Next, the service center 4 will be explained, referring 
to Fig. 3. The center 4 has a map data base at an interior, 
and a computer 44 which searches the destination and the path 
by use of this data base . When searching the path, the connection 
is made to the traffic information center 51 to provide a traffic 
informationmemory 52 for ref lectinganewest traffic information, 
and the data is continuously renewed by information sent from 
the traffic information center 51. 
[0020] 

On the other hand, the computer 4 4 is connected with a 
plurality of terminal devices 41, 42 ... 43 for receiving the 



information of service from the vehicle 2, and confirms the 
vehicle ID or the location of the vehicle, sends and receives 
the data. In this case, an operator (not shown) attends each 
of the terminals, and a request is transmitted by the voice 
conversation with the operator . Each of the terminals 41, 42 . . . 
43 is connected to the public circuit. The path data DT is held 
in such a form that it is sent to the vehicle 2 having issued 
a request, adds an identification ID (ID1 to I Dm) , accumulates 
researched results in a memory 53 for a determined time (for 
example, 1.5 times of taking a time for a full path) and enables 
to divisionally send or re-send. 
[0021] 

For sending the path data DT from the center 4, the path 
data DT is divided into plural blocks (BK1 to BKN) as shown in 
Fig. 4, and sent, per unit of each block, by addition of the 
data ID, block number, bite number of data part, data part, and 
CRC code for checking errors. By dividing into the blocks and 
adding the data in such manners, if the data is interrupted on 
transmission, or errors happen, it is possible to re-transmit 
remaining data, or send the data by an amount of overflow of 
the memory of the vehicle side. 
[0022] 

Next, further explanation will be made to the structure 
of path data DT sent from the center 4, referring to Fig. 5. 
[0023] 

The center side carries out the path search, and the path 
data DT obtained by the path search is composed of a plurality 
of guiding point (maneuver point MP) existing from a starting 
point to a destination and a road shaping data SP (see (a) of 
Fig. 5) . By the data, it is possible to output a guiding massage 
per each of the guiding point MP* (*: 1 to 4), and perform a 
map matching from the road shaping data SP* and calculate 
positions on the path for deciding guiding points. 
[0024] 

The data (the path data) sent from the center 4 shown in 
(b) of Fig. 5 is roughly composed of a header data HDT and a 



plurality of guiding data (the guiding data 1 to the guiding 

data N) GDT . 

[0025] 

The header data HDT comprises all data bite numbers, the 
guiding point number including the starting point and the 
destination, the full distance from the starting point and the 
destination, and all running time. Further, the guiding data 
GDT comprises amassage data including a basic style, a coordinate 
of a guiding point position including latitude/longitude, 
regional road distance, regionally running time, road attribute, 
guiding point shapes, and road shaping data. In addition, the 
road shaping data RDT includes the road point number M, and 

information (X*andY* ) of latitude/longitude of the road shaping 
data. 

[0026] 

Still further explanation will be made to processes of 
the on-vehicle device 7 of the vehicle side, referring to Fig, 
6. Turning an ignition switch (not shown) ON in the on-vehicle 
device 7, a power source' is supplied to a controller 25 and a 
program starts. At first, the on-vehicle device 7 is initially 
set at a step S101, and a step S102 detects the present location 
(the present point) by a signal received by a GSP receiver 22. 
At a next step S103, an emergency switch is pushed to check whether 
ON or not. 
[0027] 

In case the emergency switch 14 is ON, a step S104 outputs 
a command of connecting the center 4 to a cellular telephone 
24, and when confirming the connection to the center 4, a step 
S105 periodically sends per 2 seconds the data of the present 
location f romGPS satellite 10, the vehicle ID and the information 
of the vehicle until the emergency switch 14 is turned ON. When 
the emergency switch 14 is ON in a step S106, since the program 
goes back to the step S105, a driver can talk with the operator 
of the center side during this period and tell a requirement... 
Then, when the emergency switch 14 is turned OFF at a step S107, 
the circuit is broken and the program goes back to the step S102. 

-8- 



[0028] 

On the other hand, when the emergency switch 14 is OFF, 
and the path data DT is registered at a step S108, a running 
position is decided on the path by the map matching in relation 
with thepresent location, a guide massage is performedby showing 
the speech synthesis at a timing of passing a point of the 
designated distance prior to the guiding point MP on the path 
data. After then, a step S109 checks an already received path 
data DT, and investigates whether or not a data prior to a 
designated time (prior to several ten minutes) than the present 
point exists by the regionally running time, and if a preceding 
data is absent, a step S117 connects a communication to the center 
4, and a step S118 sends the data ID, the vehicle ID and a shortage 
block number, a step S119 is given by sending the path data (the 
shortage block number and the following) corresponding to the 
shortage block number from the center 4, and thereafter, a step 
S123 cuts the circuit with the center 4, and the program goes 
back to the step S102. 
[0029] 

When the step S109 has the preceding data, -the step S110 
checks separation from the path. As to this separation from 
the path detects, as shown in Fig. 7, such a condition is checked 
that as a result of the map matching, a schedule path gets out 
of the path data DT sent from the center 4 and is unseen in an 
area of a radius R around a present point. Consequently, in 
a case of diverting from the path, after the step S120 connects 
a communication with the center 4, a step S121 sends the vehicle 
ID and the data of the present location, and after the center 
side again seeks for the path, the path data obtained by the 
path search is received at a step S122, and after having received 
the signal from the center 4, a step S123 cuts the circuit with 
the center 4, and the program goes back to the step S102. 
[0030] 

In the step S110, if not diverting from the path, the step 
Sill checks whether, or not a further signal is received from 
the center, and if haying received, since it is under a condition 



that a path changing service accompanied with changing of the 
traffic information is offered from the center 51, the step S121 
sends the data ID and the data of the present Location for the 
center to execute the path search, and the path data is received 
at the step S122 as a result of the execution, and the step S123 
cuts the circuit. 
[0031] 

In contrast, if the step Sill has not received the signal 
from the center 4, the step S112 investigates a condition whether 
or not pushing the service switch of requesting the center side 
to offer the information, and if being OFF, the program goes 
back to the step S102, but if being ON, the step S113 makes the 
connection to the center 4, and the step S114 periodically sends 
the signal until the step S115 receives the path data DT of the 
vehicle ID and the present location from the center 4. During 
this period, the driver and the operator converse similarly, 
and following the driver's request, the operator works the 
terminal for preparing various kinds of data. Sending these 
data to the vehicle, and finishing receipt of the data at the 
vehicle side, the circuit with the center 4 is cut and the program 
goes back to the step S102. 
[0032] 

A process of the center 4 will be explained, referring 
to Fig. 8 . By the way, the process of the center side is diverged 
into various branches, but an explanation herein will be 
concerned only with parts of sending and receiving signals of 
the path data DT with the vehicle 2. 
[0033] 

When the computer 44 of the center 4 starts and a programming 
process begins, the step S201 checks, after the initial process, 
whether the path-request is present or not . In case the request 
of path data DT is received at the step S202, it is further 
investigated whether this request is a new path-request, a 
partially remaining block-request of the already existing data, 
or a re-search request for divergence from the path. This can 
be distinguished by a request code from the vehicle 2. 
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[0034] 

In a new case, the step S209 decides the present point 
and the destination (practiced by the operator) , then, the step 
S210 .executes the path search, the step S211 adds a new data 
ID thereto for keeping it in a memory of a searched result, the 
step S219 sends it, the step S220 cuts the circuit, and the program 
moves to the step S207. For requesting the partial block, the 
step S212 confirms the data ID (the path ID) and the requested 
block number, and the data corresponding thereto is searched 
from the memory 53 of the searched result (see Fig. 3) , the step 
S219 sends the designated block and the followings, and the 
circuit is cut and the program moves to the step S207. For 
requesting the re-search, the step S215 confirms the present 
point and the path ID (the data ID), the step S216 takes out 
the data of the corresponding path from the memory 53 of the 
searched result, the step S217 utilizes it and executes the 
re-search of the path, the step S218 replaces it with an old 
path data for keeping in memory, and the step S219 sends to the 
vehicle 2. After sending the signal, the step S220 cuts the 
circuit with the vehicle 2, .and the program moves to the step 
S207. 
[0035] 

On the other hand, if the request for the path data is 
absent in the step S202, receipt of the signal of the traffic 
information is checked in the step S203, and if a new information 
is received, an influence to the memory path is checked in the 
step S204, and whether the path data DT influenced thereby is 
present or absent is checked in the step S205. In case the 
influenced path data DT exists, the step S206 makes successively 
communicating connections to the vehicle 2 using such data in 
order to confirm the present location of the pertinent vehicle 
2 via the information from the vehicle 2 and execute the re-search 
of the path for memorizing the path data obtained by the path 
search as well as sending it to the pertinent vehicle 2. 
Thereafter, the step S207 constantly checks times of the memory 
path, and cancels the times being over the determined time (as 
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a standard time, 1 . 5 times of taking the time for the full path) , 

and the program goes back to the step S202 for repeating the 

above mentioned processes. 

[0036] 

[Effect] 

According to the invention, an information exchange system, 
wherein a location detection is carried out at a traveler, the 
traveler outputs to a center through a circuit a traveler's 
location information and a path-request getting to a destination, 
the center carries out a search through their data base in response 
to the path-request , and sends to the traveler apath data obtained 
by the search, is 

that, if the traveler is regarded as being diverting by 
comparing a present location with the path data sent from the 
center, a connection is automatically made from the traveler 
to the center, the traveler outputs to the center a 
re-path-request together with identification ID and data of the 
present location, and the center carries out a re-search on the 
basis of the identification ID, and sends a new path data to 
the traveler, whereby, when the traveler diverts from the path 
data, the connection is automatically made from the traveler 
to the center, the traveler outputs to the center a 
re-path-request together with identification ID and data of the 
present location, and the center carries out a re-search on the 
basis of the identification ID, and sends a new path data to 
the traveler. Therefore, the automatic process is made for 
re-search without bothering the driver. 
[0037] 

In this case, if the path data is blocked and sent from 
a nearer block from the present location of the traveler, it 
is possible to dividedly send the path data, and since the path 
data isblockedandsent fromanear block f rom thepresent location, 
an efficient communication is available. 
[0038] 

Further, if the center adds the identification ID to the 
path data having been sent to the traveler for holding it during 
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a predetermined time, it is possible to re-send the path data 

on the basis of the identification ID. 

[0039] 

Still further, if a new traffic information is input in 
the center from an external traffic information center, and in 
case there is present the traveler which is influenced by the 
traffic information in the kept path data, the connection is 
automatically made to the pertinent traveler from the center's 
side, and the center searches the path data based on the traffic 
information on the basis of the information of the present 
location from the traveler and sends to the traveler, it is 
possible to offer to the traveler the path data based on the 
information from the traffic information center, so that the 
center enables to search the path data in response to traffic 
conditions changing moment by moment, and can provide accurate 
path data to the traveler. 
[0040] 

Yet further, if the traveler investigates whether or not 
a path data prior 'to a predetermined time is received in the 
path data to be received, and in case the data prior to the 
predetermined time is not received, the traveler requests the 
center to send the path data, and it is not necessary to send 
all the path data, but possible to partially send the 
communications with high efficiency. - 
[Brief Description of the Drawings] 
[Fig. 1] 

A systematically structural view of the information 
exchange system in the embodiment of the invention; 
[Fig. 2] 

A block diagram showing the structure of the on-vehicle 
device of the traveler of the information exchange system in 
the embodiment of the invention; 
[Fig. 3] 

A block diagram showing the structure of the center of 
the information exchange system in the embodiment of the 
invention; 
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[Fig. 4] 

A view showing a scheme of sending data (path data) from 
the center of the information exchange system in the embodiment 
of the invention;. 
[Fig. 5] 

(a) is a view showing a scheme of the guiding points of 
the path data and the road shaping data, and (b) is data format 
of sending data (the path data 
[Fig. 6] 

A flow chart showing the processes of the traveler's side 
of the information exchange system in the embodiment of the 
invention; 
[Fig. 7] 

A view showing an outline of deciding separation in the 
information exchange system in the embodiment of the invention; 
and 

[Fig. 8] 

A flow chart showing the processes in the information 
exchange system in the embodiment of the invention. 
[Description of the Reference Numerals and. the. Signs] 

1 . Information exchange system 

2. Traveler (Vehicle) . 

4. Center (Service center) 

51. Traffic information center 

52. Traffic information memory 

53. Search resulted memory 

54. Map data base 
DT: Path data 

BK1, BK2 , BK3 , and BKn: Blocks 
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(Drawings) 



Fig. 1 

(TOP) : Cellular telephone base station 

3: Cellular telephone base station 

4: Service center 

5: Traffic information center 

6: Telephone exchange station 

2— >3: Present location and Destination Information request 

3- ^2: Path data 

5-M: Traffic information 



Path data 

Block 1 Block 2 Block 3 Block N 

BK1 BK2 BK3 BKN 

Data ID 3 DS Data part CRC 

Block number Bite number of data part 

* Additional data part 

Fig. 2 

14: Emergency SW 
15: Service SW 
19: Microphone 
20: Indicator 
21 : GPS Antenna 
22: GPS Receiver 

23: Cellular telephone antenna • (=>Public Circuit) 

24: Cellular telephone 

25: Controller 

27: Voice synthesis circuit 

30 : Speaker 
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Fig, 3 

(Upper Right) : Public circuit 

51: Traffic information center 
52: Traffic information memory 
53: Searched memory 
54: Map data base 

44: Computer for searching path and destination 

41:. Terminal device #1 
42: Terminal device #2 
43: Terminal device #m 

4: Service center 

(Bottom Left) 

ID1 Path data #1 
Path data ID (or Data ID) ~ I Dm 

Fig. 5 
(a) 

MP1: Starting point 

MP: Guiding point 

SP: Road shaping data 

(b) 

(From Upper Left to Bottom Right) 

Guiding points including the starting point and the destinat 
GDT 

In the above drawing, N = 4 
Signal sending data 
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Bite number of all data 
N 

Full distance 
All running time 
Guiding data 1 
Guiding data 2 

Guiding data N 

Header Data 
HDT 

RDT 

Massage data 

Coordinate of guiding points 

Regionally divided road distance 

Road attributes 

Shapes of guiding points 

Road Shape Data 

Latitude • Longitude 

Guide massage of "Turn to right at OO crossing points, and go 
following AA roads" 

Point number M 

(XI, Yl) (X2, Y2) (XM, YM) 
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Fig. 6 



Start 



S101: Initial setting 

S102: Detection of the present location 

5103, S106: Emergency SW, ON? 

5104, S113: Connection to the service center 

5105, S115: Send the present location to the vehicle 
S107, S116, S123: Cut the circuit 

S108: Guiding process 

S109: Is the preceding data present ? 

S110: Diversion from the path ? 

Sill: Is a signal from the service center present ? 

S112: Service SW, ON ? 

S114: Send the present location and vehicle ID 

S117, S120: Connect communication to the center 

S118: Send ID and shortage block number 

S119, S122: Path data is received 

S121: Send ID and the present location 

Fig. 7 

Diversion from the path 
Schedule path 

Judging condition of diversion from the path: 

No path within a circle of a radius R around the present location 
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Fig, 8 
Start 

S202^S208; S203^S204: Present 
S202^S203; S203-+S207: Absent 
S208-^S209: New request 
S208^S212: Partial block request 

S208^S215: Diversion from the path, request re-search 

S201: Initial process 

S202: Request the path data 

S203: Receipt of traffic information 

S204: Check influences to the memory path 

S205: Is influence present ? 

S206: Notify in succession all the influenced vehicles, 

confirm the present location, search new path and renew 
data 

S207: Check over-time of the memory path, and cancel such path 
s208: Distinguish requested contents 

S209: Confirm the present location and the destination 
S210: Search the path 

S211: Add new ID and hold the searched results 

S212: Confirm the path ID and the block number 
S213: Search the corresponding data 

S215: Confirm the present location and the path ID 
S216: Check the path data from the path ID 
S217: Search the path 

S218: Hold the searched result in the same ID 

S219: Transmit the path data 
S220: Cut off the link 
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